Weight-partially greedy bases and weight-property (A)
نویسندگان
چکیده
منابع مشابه
The Weight of the Greedy Graph Spanner
We calculate a near-optimal upper bound on the weight of a graph spanner produced by the (so called) Greedy Spanner Algorithm on a weighted graph. Our upper bound is independent of the magnitude of the weights in the graph, and it matches the known lower bound up to a O(log(n)) for n-vertex graphs. We also update the bound on the size of the spanner, and bound above the weight of any non-MST ed...
متن کاملPartially dynamic maintenance of minimum weight hyperpaths
We address the problem of dynamically maintaining minimum weight hyperpaths in a directed hypergraph in a decremental setting. For such a problem, we provide a new efficient algorithm that works for a wide class of hyperpath weight measures. This algorithm explicitly updates minimum weight hyperpaths in O(L ·C+max{n,C} · size(H)) worst case time under a sequence of L hyperarc weight increments ...
متن کاملMinimal weight expansions in Pisot bases
Abstract. For applications to cryptography, it is important to represent numbers with a small number of non-zero digits (Hamming weight) or with small absolute sum of digits. The problem of finding representations with minimal weight has been solved for integer bases, e.g. by the non-adjacent form in base 2. In this paper, we consider numeration systems with respect to real bases β which are Pi...
متن کاملMinimal Weight Expansions in Some Pisot Bases
For numeration systems representing real numbers and integers, which are based on Pisot numbers, we study expansions with signed digits which are minimal with respect to the absolute sum of digits. It is proved that these expansions are recognizable by a finite automaton if the base β is the root of a polynomial whose (integer) coefficients satisfy a certain condition (D). When β is the Golden ...
متن کاملPatterns of Weight Gain and Birth Weight Amongst Indian Women
Background: The timing of maternal weight change in pregnancy may be an important determinant of birth weight. The objective of this study was to measure weight gain patterns from early pregnancy until delivery, and to examine the relationship between prenatal weight gain and low birth weight. Methods: A total of 500 pregnant women within 15-20 days of conception, with confirmed pregnancies and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Functional Analysis
سال: 2019
ISSN: 2639-7390,2008-8752
DOI: 10.1007/s43034-019-00023-2